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(54) Title: METHOD FOR ANALYSING FINGERPRINT IMAGES 

(54) Bezeichnung: VERFAHREN ZUR ANALYSE VON FINGER ABDRUCKB1LDERN 

(57) Abstract: A sequence of images is exposed at very brief intervals, whilst a finger is placed on an electronic fingeiprint sensor. 
0 The changes in these images are used to obtain a criterion for the living identification of said fingerprint. The images are determined 
|^ m the form of a p,xel raster comprising different grey values which are used to attribute the binary values zero and one to the pixels 
^ Significant changes m these values are recorded and using the resultant characteristic numbers or similar, are compared with known 
^ typical changes that occur regularly in a specific image class. 

g (57) Zusammenfassung: Wahrend ein Finger auf einen elektronischen Fingerabdmcksensor aufgelegt wird, wird in sehr kurzen 

OZe.tabstanden erne Sequenz von Bildem aufgenommen, aus deren Verandeningen ein Kriterium fiir eine Lebenderkennung gewon- 
. ™ n 11 D,e J B ' lder werden 3)5 Bildpunktraster mit unterschiedlichen Grauwerten bestimmt, anhand derer den Bildpunkten binare 
^ !f 6 f T zugewiesen werden. Signifikante Anderungen dieser Wene werden erfassi und atihand daraus ermittelter Kenn- 
zahlen Oder dergleichen mit bekannten typischen Andeningen, die in einer bestimmten Bildklasse regelmafiig auftreten verglichen 
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Beschreibung 

Verfahren zur Analyse von Fingerabdruckbildern 

! Die vorliegende Erfindung betrifft ein Verfahren zur Analyse 
von elektronisch erzeugten Fingerabdruckbildern, mit dem es 
insbesondere moglich ist, Original -Bilder lebender Finger von 
Falschungen zu unterscheiden. 

Biometrische Verfahren fur die Personenerkennung konnen in 
automatisierten Systemen implementiert werden. Solche Systeme 
verarbeiten die Eingabedaten, die die biometrischen Merkmale 
enthalten, und extrahieren charakteristische Merkmale die 
anschlieEend einer Person im wesentlichen eindeutig zugeord- 
net werden konnen. Fur eine zuverlassige Identif izierung ist 
Dedoch sicherzustellen, dass die Messeinrichtung oder Bild- 
aufnahmeeinrichtung nicht manipuliert werden kann. Bei einer 
Erkennung von Fingerabdriicken anhand eines elektronisch ar- 
bextenden Fingerabdrucksensors ist es erf orderlich, ein Fin- 
gerabdruckbild, das von einem lebenden aufliegenden Finger 
stammt, von einem von einem Falschungsversuch herruhrenden 
Bild unterscheiden zu konnen. Es gibt eine Reihe von Vor- 
schlagen, mit denen ein lebender Finger anhand von biologi- 
schen Eigenschaften (Temperatur, Blutdruck, elektrischer 
Hautwiderstand, Auf lagedruck, Erfassung der durch SchweiSab- 
sonderung hervorgeruf enen Feuchtigkeit oder dergleichen) von 
einem toten Finger oder von einem Fingerimitat unterschieden 
werden kann. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren zur 
Analyse von elektronisch erzeugten Fingerabdruckbildern anzu- 
geben, mit dem insbesondere eine Lebenderkennung ohne zusatz- 
lichen Aufwand durchgefiihrt werden kann. 

Diese Aufgabe wird mit dem Verfahren mit den Merkmalen des 
Anspruches 1 gelost. Ausgestaltungen ergeben sich aus den ab- 
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hangigen Anspruchen. 

Bei dem erf indungsgemafien Verfahren werden das von einem Fin- 
gerabdrucksensor erzeugte Fingerabdruckbild und dessen zeit- 
5 liche Veranderungen verwendet, urn eine dynamische Analyse des 
Fingerabdruckbildes durchzuf uhren . Wahrend ein Fingerabdruck 
mittels eines Fingerabdrucksensors erfasst wird, vorzugsweise 
wahrend ein Finger auf den Sensor aufgelegt wird, wird in 
sehr kurzen Zeitabstanden eine Sequenz von einzelnen Finger- 
10 abdruckbildern aufgenommen, deren Unterschiede erfasst wer- 
den, und aus dieser dynamischen Veranderung ein Kriterium ge- 
wonnen oder eine spezielle GroSe berechnet, mit der die Ver- 
anderung des Bildes beim Auflegen eines echten, lebenden Fin- 
gers von der Veranderung der Bilder beim Auflegen einer Fal- 
ls schung unterschieden werden kann. Die Fingerabdruckbilder 

werden dazu von einem elektronisch arbeitenden Fingerabdruck- 
sensor als Bitmap eines Rasters von Bildpunkten mit unter- 
schiedlichen Grauwerten bestimmt, die dann binarisiert wird. 

20 In der beigefugten Figur sind die SchwarzweiS-Konturen eines 
typischen Fingerabdruckbildes dargestellt, in dem die Stege 
und Furchen der Hautoberf lache gut erkennbar sind. Je nach 
dem Auf losungsvermogen des verwendeten Fingerabdrucksensors 
konnen insbesondere die Rander der Fingerabdrucklinien unter- 

25 schiedliche Grauabstuf ungen aufweisen, die in der Figur nicht 
wiedergegeben sind. Das Bild ist zusammengesetzt aus einer 
Vielzahl kleiner Bildpunkte (Pixel) , die vorzugsweise Abmes- 
sungen deutlich unterhalb der Linienbreite aufweisen. In der 
Figur sind durch die breiten gestrichelten Linien Untertei- 

30 lungen des Bildes in groSere Blocke gegeben, in denen jeweils 
eine Vielzahl von einzelnen Bildpunkten liegt. 

Ein derartiges Fingerabdruckbild ergibt sich mit einem Fin- 
gerabdrucksensor, wenn eine Fingerbeere auf einer dafiir vor- 
35 gesehenen Auf lagef lache, in der das Bild erfasst wird, auf- 
liegt. Wenn der Finger aufgelegt wird, ist allerdings zu- 
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nachst nicht die gesamte Hautoberf lache, die den Fingerab- 
druck bildet, mit dieser Auflagef lache in Bertihrung, und der 
typische Anpressdruck beim Aufliegen der Fingerbeere auf dem 
Sensor ist noch nicht erreicht. Wird eine Sequenz von Finger- 
abdruckbildern wahrend des Auflegens des Fingers auf den Sen- 
sor aufgenommen, so unterscheiden sich diese Bilder in der 
Regel voneinander; von Bild zu Bild wird der Fingerabdruck 
zunachst zunehmend deutlicher und dunkler ausgebildet. Auf- 
grund der unterschiedlichen mechanischen Eigenschaf ten lassen 
sich fur diese Bildsequenz unterschiedliche charakteristische 
Merkmale beobachten je nachdem, ob ein lebender Finger oder 
ein Fingerimitat aufgelegt wird. Das erf indungsgemaSe Analy- 
severfahren untersucht diese Merkmale und gestattet es, dar- 
aus eine Lebenderkennung abzuleiten. 

Es folgt eine Beschreibung der derzeit bevorzugten Ausfuh- 
rungsformen des Verfahrens. Eine Bildsequenz aus einer Anzahl 
n von Bildern Bi wird in kurzen zeitlichen Abstanden aufge- 
nommen, wahrend eine Probe, beispielsweise eine Fingerbeere, 
auf den Fingerabdrucksensor aufgelegt' wird. Eine solche Se- 
quenz kann mit einem Fingerabdrucksensor mit ausreichend ho- 
her Bildrate (Bildf olgef requenz) aufgezeichnet werden. Das 
Fingerabdruckbild ist in einzelne Bildpunkte gerastert . Da 
die Bildpunkte eine unterschiedliche Helligkeit aufweisen, 
kann jedem Bildpunkt ein Grauwert zugeordnet werden. Ein mit 
solchen Grauwerten versehenes Bild kann in ein reines 
SchwarzweiSbild digitalisiert werden, indem festgestellt 
wird, welche Bildpunkte einen Grauwert oberhalb einer be- 
stimmten Schwelle aufweisen. Diese Bildpunkte erhalten dann 
eine binare Eins zugewiesen, wahrend die ubrigen Bildpunkte 
eine binare Null erhalten. Das erste Bild einer Folge besteht 
dann typischerweise aus lauter binaren Nullen, wenn zum Zeit- 
punkt der Aufnahme der Finger noch von dem Fingerabdrucksen- 
sor entfernt war. Das letzte aufgenommene Bild erscheint dann 
etwa in der reinen SchwarzweiSstrukturierung der beigefiigten 
Figur . 
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Wesentlich fur das erf indungsgemaSe Analyseverf ahren ist es, 
dass zu jedem in der angegebenen Weise binarisierten Bild die 
Anzahl rii der auf Eins gesetzten Bildpunkte bestimmt wird. Es 
werden zu diesen Anzahlen die Differenzen aufeinander folgen- 
5 der Anzahlen bestimmt: di = ni-ni^. Vorzugsweise wird auSer- 
dem die Anzahl n edge(i derjenigen Bildpunkte ermittelt, die in 
einem Bild Bi erstmals auf Eins gesetzt wurden (d.h. die in 
dem vorhergehenden Bild B^x noch auf Null gesetzt waren) und 
die auSerdem benachbart zu einem in dem vorhergehenden Bild 

10 bereits auf Eins gesetzten Bildpunkt liegen (neue Randpunk- 
te) . Diese neuen Randpunkte entstehen bei einer Sequenz aus 
Falschungsbildern vorwiegend in Verlangerung der Fingerril- 
len. Vorzugsweise wird fur das letzte aufgenommene Bild B n 
die Gesamtanzahl n ridge derjenigen auf Eins gesetzten Bild- 

15 punkte ermittelt, die langs der in dem Bild wiedergegebenen 
Fingerlinien oder langs fiktiver Mittellinien dieser Finger- 
linien (eindimensional ) aufeinander folgen oder langs ent- 
sprechender Mittellinien, die rechnerisch durch ein Ausdunnen 
der im Bild durch die auf Eins gesetzten Bildpunkte wiederge- 

2 0 gebenen Fingerlinien auf (eindimensionale) Kurven erzeugt 

werden . 

Eine besonders einfache und zweckmaSige Ausgestal tung des 
Analyseverfahrens ergibt sich, wenn die Bildsequenz so ausge- 
25 wertet wird, dass diejenigen speziellen Bilder bestimmt wer- 
den, bei denen das Verhaltnis der Differenz di der in zwei 
aufeinander folgenden Bildern auf Eins gesetzten Bildpunkte 
zu einer dieser Anzahlen n^ bzw. m einen bestimmten vorge- 
gebenen Schwellenwert iiberschreitet . Damit werden diejenigen 

3 0 Bilder bestimmt, in denen eine deutliche Zunahme der Grauwer- 

te gegeniiber dem jeweils vorhergehenden Bild f est zustellen 
ist. Diese speziellen Bilder werden viberlagert, indem die 
Nullen und Einsen, die den Bildpunkten zugeordnet worden 
sind, in herkommlicher Weise addiert werden, so dass ein Bild 
35 mit einer Vielzahl von unterschiedlichen Graustufen entsteht . 
Die Graustufe eines Bildpunktes in dem addierten Bild gibt 
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somit den Zeitpunkt innerhalb der Bildsequenz an, an den, der 
betreffende Bildpunkt eine ausreichende Schwarzung erhielt 
urn auf Eins gesetzt zu werden. 

5 Aus der Verteilung dieser Grauwerte in de m addierten Bild 
last sich entnehmen, ob dieses Bild aus einer Bildsequenz 
entstanden ist, die zum Auflegen eines echten, lebenden Fin- 
gers gehort. Wahrend bei einem von einen, lebenden Finger 

10 IT?" Bild 61116 Verteilung der Grauwerte zu 

10 beobachten xst (d.h. die Rander der geschwarzten Bereiche 
sxnd x m zeitlichen Verlauf zunachst schwach ausgepragt und 
wachsen dann gleichmaSig in alle Richtungen) , lasst sich bei 
exnem nut einem Imitat erzeugten Bild eine ungleichmaEige 
Grauwertverteilung feststellen (d.h. ein Wachstum der Grau- 
15 werte hat in erster Linie langs der inutierten Fingerlinien 
stattgefunden) . 

Wenn dieses Erkennungsverf ahren automatisiert werden soil 
kann beispielsweise eine Einteilung des Bildbereiches in ein- 
20 zelne Bxldbl6cke entsprechend den in der Figur eingezeichne- 
ten brexten gestrichelten Linien vorgenommen werden. In jedem 
dxeser Blocke wird dann ein Mag fur den Grauwertante.l und 
dxe Grauwertverteilung berechnet . Zu diesem Zweck wird in je - 

25 T I ^ MittSlWert * d6r Grauwerte der in diesem 

Block enthaltenen Bildpunkte sowie die Streuung der Grauwerte 
urn dxesen Mittelwert als Standardabweichung Cj berechnet. Fur 
dxe Gesamtheit aller Blocke bj konnen dann der Mittelwert 
M(...o j ...) dieser Standardabweichungen und die Streuung der 

30 TTJ^ GraUW6rte in ein2Slnen Bl6cken ^an- 

dardabwexchung cr(... berechnet werden. Bei einer Wahl 

der Kantenlange der Blocke von etwa einer Periodenlange des 

durch die Rillen und Furchen gegebenen Musters ergibt sich 

fur einen echten Finger eine relativ hohe mittlere Streuung 

35 Hi ^ lnnerhalb B16Cke ' aber aUf 9™d der gleich- 

35 maSxgen Verteilung nur eine geringe Streuung der Mittelwerte 
uber alle Blocke. Bei einer Falschung (Fingerimitat) i st ein 
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entgegengesetztes Verhalten zu beobachten. In dem betrachte- 
ten Fall ist also beispielsweise der Quotient 
fi ( . . .<jj . . . ) /a ( . . ./ij . . . ) ein geeignetes Kriterium fur die Ein- 
teilung in Original- und Falschungsbilder . 

5 

Die beschriebene Variante ist ein besonders bevorzugtes Aus- 
fuhrungsbei spiel . Es ist auch moglich, statt der speziellen 
Bilder, in denen sich ein wesentliches Anwachsen der Grauwer- 
te gegeniiber dem vorhergehenden Bild feststellen lie£, die 

10 gesamte Bildsequenz heranzuziehen oder eine andere Auswahl 
von Bildern aus dieser Sequenz, urn durch eine Uberlagerung 
das besagte Grauwertbild zu erzeugen. Eine weitere Moglich- 
keit liegt darin, die speziellen Anzahlen n edge ,i zur Eintei- 
lung in Original- und Falschungsbilder heranzuziehen. In ty- 

15 pischen Originalbildern ist namlich das Verhaltnis der oben 
angegebenen Differenzen di zu n edge ,i relativ klein (sehr viele 
der neu auf Eins gesetzten Bildpunkte tragen zum Wachstum der 
geschwarzten Bereiche am Rand bei) , wohingegen bei einer ty- 
pischen Falschung nur relativ wenige Randpunkte dunkel wer- 

2 0 den. Da die absoluten Zahlen fur die Summe der n edgefi von 

Bildsequenz zu Bildsequenz schwanken, ist eine Normierung auf 
den oben definierten Wert n ridge sowie eventuell auf die ge- 
samte effektive Sequenzlange (Anzahl der Bilder mit signifi- 
kantem Anstieg der Schwarzung) sinnvoll . 

25 

Wesentlich fur das erf indungsgema£e Verfahren zur Analyse der 
Fingerabdruckbilder ist die Auswertung einer Folge von Bil- 
dern, die in sehr kurzen zeitlichen Abstanden nacheinander 
bei der Entstehung des eigentlichen Fingerabdruckes aufgenom- 

30 men werden und jeweils anhand eines Schwellenwertes fur den 
Grauwert binarisiert werden. Das Abzahlen der Anzahl von 
Bildpunkten mit Anderungen gegeniiber dem vorhergehenden Bild 
dient vorzugsweise dazu, die relevanten Bilder aus dieser Se- 
quenz auszuf iltern. Die als relevant eingestuften Bilder kon- 

35 nen dann einer Analyse zugefiihrt werden, z.B. der beschriebe- 
nen Analyse der Grauwertverteilung in dem uberlagerten Bild, 
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nut deren Hilfe zwischen Original und Falschung anhand von 
statastxsch erfassten Merkmalen unterschieden werden kann 
Exn besonderer Vorteil des erf indungsgemaSen Verfahrens ist 
dxe Moglichkeit, dieses Verfahren ndttels elektronischer 
Schaltungen vollstandig zu automatisieren . 
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Patent anspriiche 

1. Verfahren zur Analyse von elektronisch erzeugten Fingerab- 
druckbildern, bei dem 

5 a) wahrend ein Fingerabdruck mittels eines Fingerabdrucksen- 
sors erfasst wird, mehrere in Bildpunkte unterteilte Finger- 
abdruckbilder Bi in zeitlicher Auf einanderf olge erzeugt wer- 
den, 

b) die Anzahl m der Bildpunkte, die einen Grauwert (Schwar- 
10 zung) aufweisen, der einen vorgegebenen Wert uberschreitet , 

zu jedem Fingerabdruckbild Bi festgestellt und gespeichert 
wird und 

c) die Differenzen d t = m - ni-i dieser Anzahlen ni fur zeit- 
lich auf einanderf olgend erzeugte Fingerabdruckbilder ermit- 

15 telt und gespeichert werden. 

2. Verfahren nach Anspruch 1, bei dem 

d) zu jedem in Schritt b erzeugten Fingerabdruckbild die spe- 
zielle Anzahl n e d ge ,i der Bildpunkte festgestellt wird, die den 

2 0 vorgegebenen Grauwert in dem betreffenden Fingerabdruckbild 
Bi erstmals iiberschreiten und benachbart zu Bildpunkten lie- 
gen, die den vorgegebenen Grauwert in dem vorhergehenden Fin- 
gerabdruckbild Bi.! bereits uberschritten, und 

e) die in Schritt c aus Anzahlen m-i , ni ermittelten Diffe- 
25 renzen d A in das jeweilige Verhaltnis di/n ed ge,i-i oder di/n edgeti 

zu einer der beiden zugehorigen speziellen Anzahlen n e d ge ,i-i 
bzw. n e dge,i gesetzt werden. 

3 . Verfahren nach Anspruch 1 oder 2 , bei dem 

30 f) fur ein letztes auf genommenes Fingerabdruckbild die Anzahl 
n r idge der Bildpunkte ermittelt wird, die den vorgegebenen 
Grauwert iiberschreiten und die langs in dem Fingerabdruckbild 
wiedergegebener Fingerlinien oder langs fiktiver Mittellinien 
dieser Fingerlinien aufeinander folgen oder langs entspre- 

35 chender Mittellinien, die rechnerisch durch ein Ausdunnen der 
Fingerlinien zu Kurven erzeugt werden, und 
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die speziellen Anzahlen n edg e.i mittels einer Division durch 
diese Anzahl n ridge normiert werden. 

4. Verfahren nach einera der Anspriiche 1 bis 3, bei dem 
g) diejenigen speziellen Fingerabdruckbilder B 9roWii bestimmt 
werden, fur die das Verhaltnis di/ ni Oder das Verhaltnis 
di/ni.x eine vorgegebene Schwelle iiberschreitet . 



5. Verfahren nach Anspruch 4, bei dem 

h) die in Schritt g bestimmten speziellen Fingerabdruckbilder 
Bgrow.i durch Addition in ein Bild mit Grauwertabstuf ungen 
iiberfiihrt werden. 

6. Verfahren nach Anspruch 5, bei dem 

i) das in Schritt h erzeugte Bild in Blocke bj unterteilt 
wird, 

in jedem Block ein Mittelwert Mj der Grauwerte und eine 
Streuung der Grauwerte urn diesen Mittelwert als Standardab- 
weichung a, ermittelt wird und 

der Quotient fi ( . . . CTj . . . ) /c( . . . Mj . . . ) aus dem Mittelwert 
M(...<Jj ...) dieser Standardabweichungen iiber alle Blocke und 
der Streuung der Mittelwerte Mj der Grauwerte in den jeweili- 
gen Blocken b, als Standardabweichung a(... / i j ...) gebildet 
wird, urn anhand dieses Quotienten ein Fingerabdruckbild eines 
lebenden Fingers von einem gefalschten Bild zu unterscheiden . 
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"X" Veroffentlichung von besonderer Bedeutung: die beanspruchte Ertindung 
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ertinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung: die beanspruchte Ertindung 
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